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Abstract — In this paper, we study the effect of feedback channel 
noise on the diversity-multiplexing tradeoff in multiuser MIMO 
systems using quantized feedback, where each user has m 
transmit antennas and the base-station receiver has n antennas. 
We derive an achievable tradeoff and use it to show that in SNR- 
symmetric channels, a single bit of imperfect feedback is sufficient 
to double the maximum diversity order to 2mn compared to 
when there is no feedback (maximum is mn at multiplexing 
gain of zero). Further, additional feedback bits do not increase 
this maximum diversity order beyond 2mn. Finally, the above 
diversity order gain of mn over non-feedback systems can also 
be achieved for higher multiplexing gains, albeit requiring more 
than one bit of feedback. 

I. Introduction 

Channel state information to the transmitters has been 
extensively studied in MIMO systems [1-12] to improve over 
the diversity-multiplexing tradeoff without feedback [13, 14]). 
While the earlier work often assumed noiseless feedback 
(possibly quantized), recent emphasis has been on studying the 
performance with noisy feedback [4-7] in single-user MIMO 
channels. Two distinct models of feedback have appeared. 
First is that of two-way training, suitable for symmetric time- 
division duplex systems and is the focus of study in [5,6]. The 
other is that of quantized channel state information [3,7-10] 
which is more appropriate for asymmetric frequency-division 
duplex systems. In this paper, we study the impact of errors 
in the quantized feedback system when used in a multiuser 
system. 

We first model the noise in the feedback which depends on 
the signal-to-noise ratio of the channel from the transmitter 
to the receiver. Thus, we visualize the feedback channel also 
operating over a noisy communication link. Next, we bound 
the probability of outage to derive the diversity-multiplexing 
performance of MAC (Multiple Access Channel) for the noisy 
feedback model for quantized channel state information. The 
general result leads to the following conclusions about multi- 
ple access and as special case, single-user MIMO channels. 

If the forward and feedback channel are SNR-symmetric 
(true if the nodes have identical power constraints operating 
over statistically identical channels), then feedback errors 
limit the maximum diversity order to 2mn, achieved at zero 
multiplexing point. The diversity order of 2mn is double that 
of what can be achieved with no feedback [13, 14] and is 



identical to that achieved by two-way training method studied 
in [5,6]. Thus the two dominant models achieve the same 
maximum diversity order when the transmitter is mismatched 
with the receiver, thus providing a satisfying conclusion. At 
the same time, it is interesting to note that a single noisy bit 
of information is same as training the full channel from the 
point of view of diversity-multiplexing tradeoff. 

However, the picture changes for higher multiplexing gains. 
While there is no way of controlling diversity order gain 
with two-way training of [5,6], more feedback bits lead to 
different level of diversity order gains. We also show that 
as the number of feedback bits grow, the diversity order 
of (mn + diversity order achievable without feedback) can be 
achieved. For example, in single user MIMO channel, a 
diversity order of mn+(m—r)(n — r) for integer multiplexing 
gains < r < min(m, n) can be achieved with finite number 
of error-prone feedback bits, a number which we quantify. 

We highlight the fact that all our results are derived for a 
multiuser system with L users, each with m transmit antennas 
and a receiver with n receive antennas. This in contrast to 
most of the earlier work which has considered noisy channel 
state feedback in the context of single user systems [1,2,4,5, 
7]. 

The rest of the paper is outlined as follows. In Section II 
we give background on the channel model, introduce feedback 
model and diversity-multiplexing tradeoff. In Section III, we 
find the diversity-multiplexing tradeoff for Multiple Access 
Channel. In Section IV, we discuss these results. Section V 
concludes the paper. 

II. System Model 

A. Channel Model 

Consider a multiple access channel with L users where 
the transmitters have an array of m transmit antenna and the 
receiver has an array of n receive antenna. The channel is 
constant during a fading block of T channel uses, but changes 
independently from one block to the next. During a fading 
block I, the channel is represented bynxm random matrices 
Hs,i (1 < s < L), and the received signal can be written in 
the matrix form as Yj = J2 Hi,lX%,l + W/- Here, Wi of 

l<i<L 

size n x T represents additive white Gaussian noise at the 



receiver with all entries i.i.d. CN(0, 1). We consider a richly 
scattered Rayleigh fading environment, i.e. elements of H s j 
are assumed to be i.i.d CN(0, 1). The transmitters are subject 
to an average power constraint such that the long-term power 



X 



< SNR, for 1 < s < L. 



I, 



is upper bounded, i.e, E 

B. Feedback Model 

We will assume that the receiver has perfect knowledge of 
the channel coefficients H s ,i (1 < s < L). We denote H; = 
(Hi,;, H 2 i, ...Hlj). The receiver then uses the knowledge of 
channel coefficients to compute a feedback signal I(H;) which 
is sent to the transmitters. Furthermore, we will assume that 
this feedback signal takes on only finite number of values from 
the set {1, 2, ... , if}, where if > 1. Note that when if = 1, 
there is no feedback, and hence the case reduces to that in 
[13]. Finally, the mapping I(Hj) : H ; ^ {1,2,..., if} is 
a deterministic function which can potentially depend on the 
SNR and the rate of transmission. Due to the error in the 
feedback, the users do not receive the same signal as is sent 
by the receiver. The feedback channel is modeled as follows. 
Let I(H;) = i be transmitted from the receiver. User s receives 
an index I s which takes on only finite number of values from 
the set {1,2,..., if} and is given by 

i with probability 1 — e for 1 < s < L 

i' 7^ i with probability ~~ ~~ ' 

where e depends on SNR. 

C. Diversity-Multiplexing Tradeoff Definitions 

A codeword X s j is assumed to span a single fading block. 
Since we do not consider coding over multiple fading blocks, 
the block index I will be omitted whenever this does not 
cause any confusion. Conditioned on indices I s = i s , the 
transmitter s chooses a codeword X s from the codebook 

C s , ls = {A-., (H..Y,.. (2) \\., (/.j! of rate R s for 

1 < s < L. All the X Si i(k)'s are matrices of size m x T. 

In this paper, we will only consider single rate transmission 
where the rate of the codebooks does not depend on the 
feedback index and is known to the receiver. Therefore, 
regardless of which feedback index the transmitters receive, 
the receiver attempts to decode the received codeword from the 
same codebook. Outage occurs when the transmission power 
is less than the power needed for successful (outage-free) 
transmission. 

The average power constraint at each transmitter can be 
given along the lines of [8] as follows. First define average 
power per codeword 

1 A 



pi 



fc=i 



which leads to average power constraints 

K 

Eu[Py u) ] = V P;n(I s (H) = i) < SNR S , 1 < s < L (1) 



where 11(a) denotes probability of event a. 

Since our focus is asymptotic performance behavior in the 
form of diversity-multiplexing tradeoff, we will assume that 



SNR S = SNR for all 1 < s < L. 1 Note that all the index 
mappings, codebooks, rates, powers are dependent on SNRs. 
The dependence of rates on the SNRs is explicitly given 
by R s = r s logSNR s . We refer to r = (r s )i< s <L as the 
multiplexing gains. 

In point-to-point channels, outage is defined as the event 
that the mutual information of the channel, I(X; Y\H) 
is less than the desired rate R, where I(X;Y\H) = 
logdct (i + ^HQW) is the mutual information of a point- 
to-point link with m transmit and n receive antennas, transmit 
power P and input distribution Gaussian with covariance 
matrix Q [14]. Since I(X;Y\H) depends on transmit power, 
we write this dependence explicitly as I(X;Y\H,P). In a 
multiple access channel, corresponding outage event is defined 
as the event that the channel cannot support target data rate 
for all the users [13]. 

Hence, for a multiple access channel with L users, each 
equipped with m transmit antennas, and a receiver with n 
receive antennas, the outage event is 0(R, P) = U Os(R, P) 

where P = (P 1} P 2 , .., P L ) and R = (R u R 2 , R L ). 
The union is taken over all subsets S C {1, 2, L}, and 

O s (R,P) = {H G C" xim : i(X 5 ;r|X S c,H,P) < £ i? J 

s 

where Xs contains the input signals from the users in S 
with powers P. As before, I(Xg; Y\X$c , H, P) represents 
I(Xs; Y\X$c , H) when the transmit powers are P. Let II(O) 
denote the probability of outage. The system is said to have 
diversity order of d if II(O) = SNR~ d . The diversity multi- 
plexing for the multiple users can be described as: given the 
multiplexing gains r for all the users, the diversity order that 
can be achieved describes the diversity-multiplexing tradeoff 
region. 

The probability of outage with rate R = (i?i,i? 2 , ■■■,Rl) 
and transmit power P = (Pi, P 2 , Pl) is denoted by 
n(R,P) = II(0(R,P)) = n(uO s (R,P)). Also let 

U(R, P) be defined as the indicator function of U Og(R, P). 

Then, II(R,P) is the probability of event {[/(R,P) = 1} 
over the randomness of channel matrices. Let P s = SNR Ps 
for all 1 < s < L. Further let R = {R u R 2 , R L ) = 
(r 1 log SNR, r 2 log SNR, r L log SNR). Let D(r,p) be de- 
fined as n(R,P) = SNR~ D(r ' p) where r = (n, r 2 , r L ) 
and p = (pi,p2, -,Pl)- 

Lemma 1. Let p s = p for all 1 < s < L. Also, let r i < 

min(|5|m,n) for all non-empty subsets S of {1, 2, L}. 
Then, 



D(r,p) =minG\s\ m ,n \ ^n,p\ 
Vies / 



(2) 



where G m>n {r,p) = 

min(m,n) 

inf 7 (2i — 1 + max(m, n) — min(m, n))ai 

min(m,») . ± ' 

a l EJl 1=1 



1 We adopt the notation of [14] to denote = to represent exponential equality. 
We similarly use <, >, <, > to denote exponential inequalities. 



with A = 

min(m,n) 



r m 



0L\ ^ • • • C^min(m,n) — 



min(m,n 



Proof: Note that n(R,P) = n H (\jOs( R , P)^ ■ Hence, 

n H (o s (R,P) s$ n(R,p) s$ En H (o s (R,P)). As, 

s 

Hh{Os(R, P)) is probability of outage for single user 
with \S\m transmit antennas, n receive antennas, rate = 
£ r % log(SNR), power = SNR P , by [8], n H (Os(R,P)) = 

SN R GlSlmA ^ P) . Hence, II(R, P) = SNR _r, ( r ' p ). ■ 
Remark 1. G mtn (r,p) is a piecewise linear curve connecting 
the points (r, G min (r,p))= (kp,p(m — k)(n — k)), k 

II. I min(ra, n) for fixed m, n and p > 0. This follows 

directly from Lemma 2 of [8]. 

D. Feedback-based Power Control 

In this section, we describe the power control policy for 
the optimum receiver for which successful decoding occurs 
if the transmission power is greater than or equal to the 
power needed for outage-free transmission. Recall that the sent 
feedback signal I and the received feedback signal I s takes 
values over a finite set as described in Section II-B. For each 
received index l s = i s at User s, the transmitted power is 
denoted by Pj s . We assume that Pj < P s 2 < • • • < Pf . We 
denote the power tuple as P^ = (PJ , P 2 , PI). Following 
[8, 11], I = i is calculated for as 

r iifcr(R,p*-) = i 

\ min fee { 1; ... jif }{?7(R,P fe ) = 0} otherwise 

According to the scheme, we transmit at minimum power level 
needed for outage-free transmission in case outage can be 
avoided, and send at minimum power level in case it cannot 
be avoided. Using the scheme, we can compute the probability 
of occurrence of event (I = i) as 

fi + n(R,p^)-n(R,p 1 ), i = \ 
ln(R,p i _i)-n(R,p j ), 2<i<K' 

(3) 

The power levels are chosen to minimize the outage probabil- 
ity 11(0) subject to the power constraint (1). 

III. Diversity-Multiplexing Tradeoff 

In this section, we will give an achievable diversity mul- 
tiplexing tradeoff with errors in feedback with certain cases 
when this is the best achievable. We assume that the feedback 
errors decays with SNR as e = SNR~ a . 

When K = 1, there is no feedback and hence no im- 
perfection. The diversity for any multiplexing vector r = 
{ri,r 2 ,..,r L ) is given by D(r,l) for E r, < min(|5|m,n) 

for all non-empty subsets S of {1,2, L} where 1 is a vector 
of length L containing all ones [13]. So, we only consider the 
case K > 1 in this section. 

Let C m . n ,K ( r ) De given by a recursive equation 



when j = 

D{r, 1(1 + C m , nj -_i(r))) when j > 1 ' 



Theorem 1. Suppose that K > 1 and e = SNR y for 

some y > 0. Further suppose that E r i < rnin(|5|m, n) 



for all non-empty subsets S of {1, 2, L}. Then, the lower 
bound for diversity-multiplexing tradeoff is given by d^ pt = 
min(C m! „,K(r),2/ + C m ,n,i(r)) where C m . n ^ K ij) is given by 
a recursive equation 



when j = 

D(r,l(l + min(j/,C m , nj _i(r)))) when j > 1 



Proof: The probability of outage for this scheme can be 
bounded as 

L K 

n(o) < n(R,p K ) + ]T^n(7 s <^|/ = ^)^(/ = ^ ) 

s=l i=2 

K-l 

= (1 - Le)LT(R, P K ) + ]T LT(R, P 4 ) (4) 

i=l 

We next calculate the probability that I s = i as 



n(i s - 1) = 



K 



+ 1- 



eK 
K-l 



11(1 = i). (5) 



The power levels are selected to minimize outage probabil- 
ity subject to power constraints (1). 
Consider the power levels as: 

C SNR, 

pi = I 



K 



when i = 1 



SNR S 



when i > 1 



VI < s < L. 



{ ir( 1?tT+ (i- 3 j£ T )n(R,p i _ 1 )) 

These power levels satisfy the SNR constraints, and hence 
the optimal outage probability is < the outage probability with 
these power levels. Let LT(O) be the outage probability using 
power levels Pj. Then, n(O) < n(O). 

From these power levels, we find that 

PI = SNR 1+min( ^ m '"'*- l(r)) (6) 



Hence, 

n(O) < (l-Le)n(R,P K ) 



Le 



K-l 



K 



T ]Tn(R,p,) 



i=l 



= SNR - min ( c "«.™. K ( r )^+ c '™."> 1 ( r )) 

Hence, we find that the outage probability is 

SNR -min(c m , n , Jr (p),»+c raiB ,i(p)) > Noting that 

C m> ^i(r) = C m ^ n .\(v) proves the theorem. ■ 

Theorem 1 gives a lower bound to the diversity-multiplexing 
tradeoff performance. We will now consider some special 
cases when this bound is tight. 

Lemma 2. Suppose that K > 1, e = and E r i < 

ies 

mm(\S\m,n) for all non-empty subsets S of {1, 2, L}. 
Then, the diversity-multiplexing tradeoff with K indices of 
global feedback is given by C mi „^(r) for given multiplexing 
gain r = (n,r 2 , ...,r L ). 

Proof: The lower bound of the diversity multiplexing tradeoff 
follows from Theorem 1 by taking limit as y — > oo. We 
will now prove the upper bound for the diversity multiplexing 



tradeoff by finding the lower bound for outage probability. 

Note that II(O) = n(R, P^) when there is no error in the 
feedback. To calculate the lower bound for outage probability, 
we first weaken the above optimization problem as minll(O) 
subject to the following power constraint 



11(1 = i)P l s < SNR S VI < s < L 



(7) 



The solution of (7) is denoted by P s . As the constraint set 
is bigger compared to the original problem, it follows that 
n(O) > n(O) where H(O) is the outage probability taking 
powers P\. Note from (7) that P s < KSNR S which gives 
P s < SNR. Using (7) and (3) recursively, we find that 

P l s < SNR 1+C ™ "^ l(r) (8) 
Hence, the outage probability 

n(0) > u(r,p k ) 

= SNR- Cm '"' fc(r) ■ (9) 

Remark 2. Lemma 2 has earlier been proved in [8] for L = 1 
and [11] for L = 2. 

Lemma 3. Suppose that K > 1, L = 1 and e = SNR _y for 
some y > 0. Further suppose that ri < min(m,n). Then, the 
diversity-multiplexing tradeoff for the optimal receiver with K 
indices of feedback is given by d^ pt = min(C m „ if(r), y + 
C ro ,„,i(r)). 

Proof: The lower bound follows by Theorem 1 . We will now 
prove the upper bound for the diversity multiplexing tradeoff 
by finding the lower bound for outage probability. 

For this, we first weaken the above optimization problem 
as minll(O) subject to the following power constraint 

eK 



K 



-P{+\1 



K-l 



n(/ = i)P[ < SNRi (10) 



The solution of (10) is denoted by P 1 . As the constraint set 
is bigger compared to the original problem, it follows that 
n(O) > n(0) where H(O) is the outage probability taking 
powers P 1 . 

Note that p\ < KSNR. From (10), it follows that ^ > 

TC=i + (l-^j)n(/ = j). Hence, P\ < SNR 1+2/ . 

Assuming that P{ < SNR 1+y , we find using (10) that 
P{ < SNR 1+Gm " (r ^- l) , for Pj _1 < SNRPi" 1 . Using this 
recursively, we find that P[ < SNR 
hence n(R,P' 7 1 ) > C m;niJ -(r). 
Also, since L = 1, 



l+min(y ,C n 



iW) 



and 



K 



n(O) 



n(R, P K ) + J2 Wi < i\I = iW = i) 



K-l 



(1 - e)U(K,P K ) + j^-j n(R,Pi][ll) 



> (l-e)SNR 



-c„ 



,K(r) 



+ 



VSNR- c "-»-'W 



K 

= SNR - min ( c ™.".- ff ( r ).»+ c n.,»,i( r )) i (i2) 
Remark 3. It was recently observed in [7] that for K > 1 
and L = 1, we do not gain in diversity order with feedback if 
the feedback errors do not decay with SNR. This also follows 
as a special case of Lemma 3 with y — > in which case, 
d%t = Cm,n,i( r ) is the same as the diversity order without 
feedback. 

IV. Doubling of Diversity Order 

Theorem 1 gives achievable diversity-multiplexing trade- 
off for MAC with imperfect feedback. Note that the theo- 
rem considered e = SNR~ y for any y > 0. We saw in 
Lemma 2 the performance of MAC with perfect feedback. 
When the feedback error does not decay with SNR, we get 
d-opt = Cm,n,i( r ) = D(r, 1). This is same as the diversity- 
multiplexing tradeoff without feedback [13] and hence if the 
feedback error does not decay with SNR, the feedback do not 
help in getting any increase in diversity order. 

When the forward and the backward channel are SNR- 
symmetric, the feedback error from the transmitter to the 
receiver scales as 6 i SNR~" m . 2 Thus, y — mn. Next, we 
analyze the performance loss with imperfection in feedback. 



Lemma 4 (Doubling of Diversity Order). Let y 

r — > 0, the diversity order is given by 



mn. When 



u opt 



mn when K = 1 
2mn when K > 1 



Furthermore, as r — > 0, C m , n ,K and C m . n ^K behave as 
(mn) K — 1 



c m .nM°) = mn - — - — r- ) f° rK > !■ 

mn — 1 



C m ,n,K{0) 



mn when K = 1 

mn(l + mn) when K > 1 



Hence, the outage probability n(O) 



When the feedback is perfect, diversity order increases 
exponentially with the number of feedback indices [11] while 
Lemma 4 shows that if the feedback is imperfect, the diversity 
order do not increase with feedback (for K > 1). Lemma 
4 also shows that diversity order of 2mn is achievable as 
multiplexing gains go to zero for any number of indices of 
feedback (K > 1), and hence also for single-bit of feedback. 
This further means that achievable diversity order doubles 
with just a single-bit of feedback compared to the case of 
no feedback for zero multiplexing gains. 

In [5,6], it was shown for MIMO channels that diversity of 
2mn can be achieved by training. In this paper, by Lemma 4, 
we have shown that diversity order of 2mn can be achieved 
with just a single bit of feedback. Hence, the training can be 
replaced with just a single bit of feedback if the objective is 
just to achieve diversity of 2mn for zero multiplexing gains. 

2 Note that the receiver which is sending back the feedback is assumed to 
operate without any channel state information, especially when operating in 
an FDD system. 



Till now, we focussed on zero multiplexing gains. Now, 

we consider general multiplexing gains satisfying r i < 

ies 

min(|S'|m, n). 

Lemma 5. Let r = (ri,...,ri) with ^ r% < mm(\S\m,n). 
Then, the following holds: 

D(r,l(l+mn))>mn + D(r,l) (13) 
Proof: We will be done if we prove that G\s\ m ,n(J2 r i, 1 + 
mn) > mn + G|s| mi „(^ r^, 1). Hence, it is enough need 

to prove that G m . n (t,l + mn) > mn + G m , n (t,l) for 
t < min(m,n). Note that G m<n {\t\,\ + mn) = mn(l + 
mn) — \t\ (m + n — 1) > mn + (m — — = 

mn + G miTl (\t], 1). Similarly, G m! „([iJ, 1 + mn) > mn + 
G m ,n([t\ , 1). Since, both G m . n (x,l + mn) and mn + 
G m , n (x,l) are linear in x for [£j < % < I"*], the result 
follows. ■ 

Note that C m>nJ - + i(r) > C m , nj (r) for £ r, < 

mm(\S\m, n). Also, C m . nt i(r) < mn. Hence, there exist a 
k > 1 such that: 

^ , > J < mn for j < k 
G m ,n,j[ r ) j > TO n for j > k ■ 

Lemma 6. Let y = mn. Further assume that k > 1 be the 
maximum j such that C m>n j{r) < mn. Then, the achievable 
diversity-multiplexing tradeoff in Theorem 1 reduces to: 

!C m ,n,j(r) for j <k 
mm(C m , n j(r),mn + C m , n)1 (r)) for j = k + 1 . 
mn + C m ^ x {r) for j > k + 1 

Proof: This follows directly from Theorem 1 & Lemma 5. ■ 
Thus, we find from Lemma 6 that the diversity increases 
in the same fashion with imperfect feedback as it does with 
perfect feedback till number of feedback indices < k. For 
number of indices > k + 1, the diversity is limited by mn+ 
the diversity without feedback. Hence, the gain in diversity 
order with imperfect feedback over no feedback is limited by 
mn for any multiplexing gain. The maximum diversity order 
that can be achieved with feedback is more than double as 
compared to the diversity order without feedback for non-zero 
multiplexing gains since the diversity order without feedback 
is less than mn. To get this maximum gain in diversity order, 
k + 2 feedback indices are sufficient. Hence, although single 
bit was enough for multiplexing gains going to 0, for general 
multiplexing gains we need more feedback to attain maximum 
diversity. This can also be seen in Figure 1 for MIMO channel 
that diversity order of 2mn can be achieved with single bit of 
feedback which is the maximum possible. Higher amount of 
feedback indices help at higher multiplexing to get a gain in 
diversity order of mn above no-feedback diversity order. We 
also see in Figure 2 for MAC with two transmitters (L = 2) 
that the diversity order is mn more than the diversity order 
without feedback after a certain number of feedback levels. 
From these figures, we see that as the multiplexing increases, 



more indices are needed to get the maximum gain in diversity 
order of mn. 




Multiplexing r Multiplexing r, 



Fig. 1. Diversity-Multiplexing Fig. 2. Diversity-Multiplexing 
Tradeoff for MIMO Channel (m = Tradeoff for MAC (m = 3, n = 4, 
3, n = 4, y = mn). Vi = V2 = mn, ri = 1.5). 



V. Conclusion 

Channel state information at the transmitters is imperfect 
due to noise. Inspired by this fact, we constructed a feedback 
error model and characterized the diversity multiplexing trade- 
off performance for MAC systems. 
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